One-dimensional I test and direction vector I test with array references by induction variable

نویسندگان

  • Minyi Guo
  • Weng-Long Chang
  • Jian Lu
  • Minglu Li
چکیده

In this paper, theoretical aspects to demonstrate the accuracy of the Interval Test (the I test and the direction vector I test) to be applied for resolving the problem stated above is presented. Also, it is proved from the proposed theoretical aspects that under a specific direction vector 1 ( , , ) d θ = = = ... there are integer-valued solutions for one-dimensional arrays with subscripts formed by induction variable and under other specific direction vectors there are no integer-valued solutions. Experiments with benchmarks, cited from Parallel loop, Vector loop and TRFD (Perfect benchmark), reveal that our framework can properly enhance the precision of data dependence analysis for one-dimensional arrays with subscripts mentioned above.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Accuracy of the Non-continuous I Test for One- Dimensional Arrays with References Created by Induction Variables

One-dimensional arrays with subscripts formed by induction variables in real programs appear quite frequently. For most famous data dependence testing methods, checking if integer-valued solutions exist for one-dimensional arrays with references created by induction variable is very difficult. The I test, which is a refined combination of the GCD and Banerjee tests, is an efficient and precise ...

متن کامل

Stress Analysis of Magneto Thermoelastic and Induction Magnetic Filed in FGM Hallow Sphere

In this paper a closed form solution for one-dimensional magnetothermoelastic problem in a functionally graded material (FGM) hollow sphere placed in a uniform magnetic field and temperature field subjected to an internal pressure is obtained using the theory of magnetothermoelasticity. Hyper-geometric functions are employed to solve the governing equation. The material properties through the g...

متن کامل

Improvement Performances of Active and Reactive Power Control Applied to DFIG for Variable Speed Wind Turbine Using Sliding Mode Control and FOC

This paper deals with the Active and Reactive Power control of double-fed induction generator (DFIG) for variable speed wind turbine. For controlling separately the active and the reactive power generated by a DFIG, field oriented control (FOC) and indirect sliding mode control (ISMC) are presented. These non linear controls are compared on the basis of topology, cost, efficiency. The main cont...

متن کامل

Multi-dimensional Interval Test

In this paper, we propose a sophisticated technique of data dependence analysis for distributed memory parallel environments that is used for converting sequential code into a parallel form targeted for a particular architecture. Two-dimensional arrays with subscripts formed by induction variable in real programs appear quite frequently [10]. We test if there are integervalued solutions for two...

متن کامل

Compression of Breast Cancer Images By Principal Component Analysis

The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN  of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most      relevant information of X. These eigenvectors are called principal components [8]. Ass...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJHPCN

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2005